A parallel alternating direction implicit preconditioning method *

نویسنده

  • Shu Wong
چکیده

Jiang, H. and Y.S. Wong, A parallel alternating direction implicit preconditioning method, Journal of Computational and Applied Mathematics 36 (1991) 209-226. The alternating direction implicit (ADI) iterative method is an efficient iterative method to solve systems of linear equations due to its extremely fast convergence. The AD1 method has also been used successfully as a preconditioner in some other iterative methods, such as the preconditioned conjugate gradient. In this paper a parallel algorithm for the AD1 preconditioning is proposed. In this algorithm, several steps of the AD1 iteration are computed simultaneously. This means that several tridiagonal systems that are traditionally solved sequentially are now solved concurrently. The high performance of this algorithm is achieved by increasing the degree of parallelism and reducing memory contention. The algorithm can easily be implemented in a multiprocessor architecture. Experiments have been conducted on the Myrias SPS-2 computer with 64 processors and good performance of this algorithm is observed. Keywork AD1 methods, preconditioners, parallel iterative methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Alternating Direction Implicit Method for Modeling of Fluid Flow

This research includes of the numerical modeling of fluids in two-dimensional cavity. The cavity flow is an important theoretical problem. In this research, modeling was carried out based on an alternating direction implicit via Vorticity-Stream function formulation. It evaluates different Reynolds numbers and grid sizes. Therefore, for the flow field analysis and prove of the ability of the sc...

متن کامل

High-accuracy alternating segment explicit-implicit method for the fourth-order heat equation

Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...

متن کامل

Parallelizing Alternating Direction Implicit Solver on GPUs

We present a parallel Alternating Direction Implicit (ADI) solver on GPUs. Our implementation significantly improves existing implementations in two aspects. First, we address the scalability issue of existing Parallel Cyclic Reduction (PCR) implementations by eliminating their hardware resource constraints. As a result, our parallel ADI, which is based on PCR, no longer has the maximum domain ...

متن کامل

Parallel ADI Preconditioners for All-Scale Atmospheric Models

Effective preconditioning lies at the heart of multiscale flow simulation, including a broad range of geoscientific applications that rely on semi-implicit integrations of the governing PDEs. For such problems, conditioning of the resulting sparse linear operator directly responds to the squared ratio of largest and smallest spatial scales represented in the model. For thin-spherical-shell geom...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001